import java.util.Hashtable;
import java.util.StringTokenizer;


class P11223_39643 {

	static Hashtable map = new Hashtable();
	
	public static void main(String[] args) {
		

		map.put(".-","A"); 		map.put(".---","J"); 	map.put("...","S"); 	map.put(".----","1"); map.put(".-.-.-",".");map.put("---...",":");
		map.put("-...","B"); 	map.put("-.-","K"); 	map.put("-","T"); 		map.put("..---","2"); map.put("--..--",",");map.put("-.-.-.",";");
		map.put("-.-.","C"); 	map.put(".-..","L");	map.put("..-","U"); 	map.put("...--","3"); map.put("..--..","?");map.put("-...-","=");
		map.put("-..","D"); 	map.put("--","M"); 		map.put("...-","V");	map.put("....-","4"); map.put(".----.","'");map.put(".-.-.","+");
		map.put(".","E"); 		map.put("-.","N"); 		map.put(".--","W"); 	map.put(".....","5"); map.put("-.-.--","!");map.put("-....-","-");
		map.put("..-.","F"); 	map.put("---","O"); 	map.put("-..-","X");	map.put("-....","6"); map.put("-..-.","/"); map.put("..--.-","_");
		map.put("--.","G"); 	map.put(".--.","P");	map.put("-.--","Y");	map.put("--...","7"); map.put("-.--.","("); map.put(".-..-.","\"");
		map.put("....","H"); 	map.put("--.-","Q");	map.put("--..","Z");	map.put("---..","8"); map.put("-.--.-",")");map.put(".--.-.","@");
		map.put("..","I"); 		map.put(".-.","R"); 	map.put("-----","0");	map.put("----.","9"); map.put(".-...","&"); 	


		int cases = Integer.parseInt(readLn());
		
		for (int k = 0; k < cases; k++) {
			System.out.println("Message #" + (k + 1) );
			process(readLn());
			
			if (k + 1 != cases) System.out.println();
			
		}
		
	}
	
	private static void process(String string) {
		
		StringBuffer sb = new StringBuffer();
		
		StringTokenizer st = new StringTokenizer(string, " ", true);
		
		boolean space = false;
		
		while (st.hasMoreTokens()) {
//			System.out.println(">> " + sb);
			String token = st.nextToken();
			
//			System.out.println("token: " + token);
			
			if (token.equals(" ")) {
				if (!space) space = true;
				else {
					sb.append(" ");
					space = false;
				}
			} else {
//				System.out.println("-=-=-=");
				sb.append(map.get(token).toString());
				space = false;
			}
			
		}
		
		
		System.out.println(sb.toString());
	}

	static String readLn() {
        String newLine = System.getProperty("line.separator");
        StringBuffer buffer = new StringBuffer();
        int car = -1;
        try {
            car = System.in.read();
            while ((car > 0) && (car != newLine.charAt(0))) {
                buffer.append((char)car);
                car = System.in.read();
            }
            if (car == newLine.charAt(0))
            System.in.skip(newLine.length() - 1);
        } catch (java.io.IOException e) { return (null);}
        if ((car < 0) && (buffer.length() == 0)) return (null);
        return (buffer.toString()).trim();
    }

}
